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A CODE ARITHMETIC APPROACH FOR QUATERNARY CODE 
DESIGNS AND ITS APPLICATION TO (l/64)TH-FRACTIONS 1 

By Frederick K. H. Phoa 

Academia Sinica 

The study of good nonregular fractional factorial designs has re- 
ceived significant attention over the last two decades. Recent research 
indicates that designs constructed from quaternary codes (QC) are 
very promising in this regard. The present paper aims at exploring 
the fundamental structure and developing a theory to characterize the 
wordlengths and aliasing indexes for a general (l/4) p th-fraction QC 
design. Then the theory is applied to (l/64)th-fraction QC designs. 
Examples are given, indicating that there exist some QC designs that 
have better design properties, and are thus more cost-efficient, than 
the regular fractional factorial designs of the same size. In addition, 
a result about the periodic structure of (l/64)th- fraction QC designs 
regarding resolution is stated. 

1. Introduction. In many scientific researches and investigations, the in- 
terest lies in the study of effects of many factors simultaneously. One may 
choose a full factorial design which is able to estimate all possible level com- 
binations of factors, but it usually involves many unnecessary trials. To be 
more cost-efficient, a fractional factorial design is suggested. A good choice 
of fractional factorial design allows us to study many factors with relatively 
small run size but enables us to estimate a large number of effects. 

Designs that can be constructed through defining relations among factors 
are called regular designs, and all other designs that do not possess this kind 
of defining relation are called nonregular designs. Wu and Hamada (2000) 
and Mukerjee and Wu (2006) provide detailed discussions on optimality 
criteria such as resolution and minimum aberration for choosing fractional 
factorial designs. Nonregular designs have received particular attention in 
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the past ten to twenty years. The notions of resolution and aberration have 
been generalized with statistical justifications to these designs; see Deng and 
Tang (1999) and Tang and Deng (1999). It is well recognized that although 
nonregular designs have a complex aliasing structure, they can outperform 
their regular counterparts with regard to resolution or projectivity, and this 
is a major motivating force for the current surge of interest in these designs. 
A comprehensive review on the development of nonregular designs is referred 
to Xu, Phoa and Wong (2009). 

A recent major development in nonregular two-level designs has been the 
use of quaternary codes for their simple construction, and the resulting two- 
level designs are generally called QC designs. Xu and Wong (2007) pioneered 
research on QC designs and reported theoretical as well as computational 
results. Phoa and Xu (2009) investigated the properties of quarter-fraction 
QC designs. In addition to giving theoretical results on the aliasing structure 
of such designs, they constructed optimal quarter-fraction QC designs under 
several criteria. Zhang et al. (2011) introduced a trigonometric representa- 
tion for the study of QC designs and successfully derived the properties 
of (l/8)th- and (l/16)th- fractions QC designs. The optimal (l/8)th- and 
(l/16)th- fractions QC designs under maximum resolution criterion were re- 
ported in Phoa, Mukerjee and Xu (2012). 

The present paper aims at exploring the fundamental structure and devel- 
oping the underlying theorems of a general QC design. In Section 2 we recall 
some concepts about the design construction method via quaternary codes. 
Then we introduce some new notation that is related to wordlengths and 
aliasing indexes of words. This new notation provides clear and simple pre- 
sentations for theorems and examples in the later sections. Section 3 contains 
some rules and corollaries about the structure of QC designs. One can derive 
the wordlengths and aliasing indexes of a word in a general QC design using 
these rules. In addition, two theorems are stated about the structure of the 
/c-equation and their necessary and sufficient conditions. These theorems are 
applied in Section 4, leading to a theorem about the properties of (l/64)th- 
fraction QC designs. An example demonstrates the use of the theorem to 
derive the generalized resolutions and generalized wordlength patterns of QC 
designs. Based on the properties of the derived classes of QC designs, the 
structure periodicity of ( 1/64) th- fraction QC designs with high resolution is 
suggested. The proofs of these theorems are given in the last section. 

2. Definitions and notation. We recall some concepts in Phoa and Xu 
(2009) here. A quaternary code takes on values from Z4 = {0, 1, 2, 3}. Let G 
by an n x m generator matrix over Z4. All possible linear combinations of 
the rows in G over Z4 form a quaternary linear code, denoted by C. Then 
each Z4 entry of C is transformed into two binary codes in its binary image 
D = 4>(C) via the Gray map, which is defined as follows: 

0:0^(1,1), 1 ^ (1,-1), 2 ->(-!,-!), 3^ (-1,1). 
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Note that D is a binary 2 2n x 2m matrix or a two-level design with 2 2n runs 
and 2m factors. 

In general, for highly-fractionated QC designs, we consider an n x (n+p) 
generator matrix G = (V,I n ), where V = (v\, . . . ,v p ) is a matrix over Z4 
that consists of p vectors of lengths n and I n is an n x n identity matrix. 
It leads to a two- level design D with 2 2n runs and 2n + 2p factors, that 
is, D = (di, . . . , d.2 P , d,2 P +i, • ■ • , a?2j>+2n)- It is easy to verify that the identity 
matrix I n generates a full 2 2n x 2n design. Therefore, the properties of D 
depend on the matrix V only. 

For s = {c\, C2, . . . , Cfc}, a subset of k < 2n + 2p columns of D, define 
jk(s; D) = Ya=\ c s i • • • c sk , where is the ith entry of cj. The j fe (s; D) val- 
ues are called the J-characteristics of design D [Deng and Tang (1999), 
Tang (2001)]. It is evident that \j k (s;D)\ < 2 2n . Following Cheng, Li and 
Ye (2004), we define the aliasing index as pk{s) = pk{s;D) = \jk(s; D)\/2 2n , 
which measures the amount of aliasing among columns in s. It is obvious 
that < pk(s) < 1. When pk(s) = 1, the columns in s are fully aliased with 
each other and form a complete word of length k. It is equivalent to the 
defining relations in regular designs. When < Pk(s) < 1, the columns in s 
are partially aliased with each other and form a partial word of length k 
with aliasing index p k {s). When pk(s) =0, the columns in s are orthogonal 
and do not form a word. 

Throughout this paper, for i to be a quaternary row vector, let h be the 
number of times that i appears in the rows of V. Define w = (w±, . . . , w p ) to 
be a word type that describes the structure of a word. All wi are quaternary 
with the following meanings. For % = 1, . . . ,p, if Wi = 0, none of the (2i — l)th 
and (2i)th in D are included in the word; if Wi = 2, both the (2i — l)th and 
(2i)th in D are included in the word; if Wi is odd, either the (2i — l)th or 
(2i)th in D is included in the word. If there are q odd entries in w, where 
q <p, there are 2 q different column choices. Therefore, we denote Wi = 1 or 3 
for different i to represent different column choices. For example, in (l/16)th- 
fraction QC designs, there are four possible forms of words, namely, (1,1), 
(1,3), (3,1) and (3,3), representing the cases that select one column from 
the first two columns of D and select another column from the next two 
columns of D. 

Let be the wordlength equation, or simply called /c-equation, of the 
word described by w. In addition, denote C(p) by a 4 P x p matrix consisting 
of all possible combinations of quaternary entries. With reference to the ma- 
trix V, ka$ can be written as the linear combination of /■?, where i represents 
the ith row of C(p), that is, = Yli^c(p) °%H ^ or °% = ^» Furthermore, if 
there exists two fe-equations k$ x and k^ 2 with the corresponding coefficient 
vectors c-> and c4 in their summations, then we define a code arithmetic (CA) 
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operator © in the following way: 

km = ( E c ift) ® ( E 4#) = E L -( c ? + 4)/?' 

?eC(p) tec?(p) ieC(p) 

where L w (x) represents the Lee weight of x and the Lee weights of 0, 1,2,3 G 
Z4 are 0,1,2,1, respectively. Notice that the wordlength of a word is not 
equal to the value of /c-equations directly, but it is equal to that plus a 
constant showing the number of columns among the first 2p columns of D 
(generated from V) that are included in the word. 

The above definitions and concepts are demonstrated in the following 
example. 

Example 1. Consider a general (l/16)th-fraction QC design D (i.e., 
p = 2) generated by a generator matrix G = (V,I n ), where V = (u,v) for 
convenience. There are 16 possible combinations of quaternary entries for 
* = (h, ^2) for ix, ii S {0, 1, 2, 3}. Given a word formed by a specific group of 
columns w, its fc-equations k^ can always be written as linear combinations 
of these 16 combinations of i. For example, 

feio = 0(/oo + hi + /02 + /03) 

+ l(/l0 + fll + fl2 + fl3 + ho + Hi + fs2 + f33) 
+ 2(/ 2 + /21 + /22 + /23)=^l, 
ko2 = 0(/oo + fo2 + flO + fl2 + ho + /22 + /30 + /32J 

+ 2(/ i + /03 + fii + fi3 + hi + hs + hi + fas) = k, 

where l\ and Iq are defined in Zhang et al. (2011). If we perform a CA 
operation on these two fc-equations, 

ho © k 02 = 0(/ 00 + fo2 + hi + hs) 

+ l(/io + fu + fn + fis + ho + hi + h2 + fan) 

+ 2(/01 +/03 + /20 + /22). 

In the resulting Adequation, the coefficient of fn and hi come from L w (l + 
2) = 1 and L w (2 + 2) = 0, respectively. 

For a simpler notation, we may write a set of fc-equations into a matrix 
form K = CF, where K and F are the /c-equations and frequency vectors, 
C is the wordlength equation coefficient matrix or simply called /c-matrix. 
For (l/4)th- fractions, F = (/o, /1, h, /s) T , K= (A;i,/c2) T and the equations 
of k\ and k 2 in Phoa and Xu (2009) are rewritten as 

c-(° 1 2 M. 

\0 2 2] 
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For (l/16)th-fractions, F 



(/00) /oij /02, /03> flO, fll,fl2: 



/30,/31,/32,/33) ,K= (koi,kio,ko2,ku,ki3,k20,ki2,k 2 i,^ 



fl3, /20) /21, /22, /23, 

fo>9.) T and the equa- 



tions of l\, . . . , kio i n Zhang et al. (2011) are rewritten as 
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£g=l-M*2,ff); (2) if Y%=l L w(il,q)=Y%=l L w(i2 

■> is on the front of that of k-> if ii < 12 



The fc-equations are ordered in the vector K under the following rules: 
(1) the position of ft? is on the front of that of k^ if X^o=i ^"w i^hg) < - 
p r. v ffVJ r. ^ A-Y-p L w (i 2 , q \ then the position of 

and = Z2,q for all < <? < u, 

where i\ tq and Z2, 9 are the qth. entries of %\ and 12, respectively. The frequency 
vector F is ordered in the ascending order of its quaternary-coded decimal 
counterpart. The fc-matrix of higher-order- fraction QC designs (p > 1) will 
be discussed in the later part of this paper. 

The aliasing index can be written in the form of p = 2~L( a + 5 )/ 2 J ; where a 
is a linear combination of frequencies. Therefore, we may write all a's into 
a matrix form A = BF, where A is the aliasing index equation vector or 
simply called a-equations, and B is the aliasing index equation coefficient 
matrix or simply called a-matrix. Generally speaking, the aliasing index of 
each kyj is Pw( mo d2), an d a«;(mod2) is a component of its order by definition. 
In addition, 5 = 1 if the sum of entries of w is even, or otherwise. According 
to Phoa and Xu (2009), for (l/4)th-fractions, there is only one aliasing index 
for k\, so A = (ai) and B = (0101). For (l/16)th-fractions in Zhang et al. 
(2011), there are three aliasing indexes A = (ooijCtiOjOn) an d 

010101010101010 1' 
0000111100001111 
0101101001011010 



B 



In general, the a-equations are ordered in the vector A under similar rules 
as fc-equations in K. 

3. Some rules and theorems on the structure of quaternary-code de- 
signs. Given a general Adequation in (l/4) p th- fraction QC designs k^ = 
J2iec(p) °ih^ wri ere c^- = , 1 or 2, all entries of w are quaternary and i is the 
ith row of C(p), we denote w = (wi,w p -i) as a partition into two segments: 
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the first segment has length I and the second segment has length p — l. Sim- 
ilarly, we denote all i = (ii,i p -i). In addition, if c is quaternary constant, q 
represents a vector of length I that all entries are constant c. 

The following rules suggest how a /c-equation can be derived from another 
/c-equation. Rule 1 extends the /c-equations in (l/4) p th- fraction QC designs 
to those in (l/4) p+1 th-fractions. 

Rule 1. Given a general k- equation in a (1 / '4) p 'th- fraction QC design Dq, 
krf = Y2izc(p) c ih~ Then all k-equations with wi+i = in a (1 / '4) p+1 th- fraction 

QC design D can be expressed as fy^o,^) = ELoE? 6 c(p) ^f^sXp-i) ■ 

This result is obvious. If a /c-equation consists of ioj+i = 0, the word 
described by this /c-equation includes none of the (21 + l)th and (21 + 2)th 
columns of D. It acts like considering the same /c-equation in (l/4) p th- 
fraction QC design Dq. This rule can be used to form the basic /c-equations 
for QC designs, which are stated in the following corollaries. 

Corollary 1. For a general (1 / '4) p+1 th- fraction QC design, k^ 10 * ^ = 

Efe C ( P )(/(i i ,a p _ ! ) + %>3 > ? ! ,_ i ) +2 %,2,i P - ! ) )5 where & V-') represents theith 
row of C (p) . 

Corollary 2. For a general (1 / '4) p+1 th-fraction QC design, 2 q ( \ = 
2 Ei , G c(p)(A? i ,i,i p _,) + %,,3,i;_ i ))' where ^presents the ith row ofC(p). 

The proofs of two corollaries are given in the last section. Rule 2 considers 
the /c-equations of a word that consists of only one out of two binary columns 
generated from every quaternary column in V . 

Rule 2. Given a k- equation in a (1 / 4) p th-fraction QC design kf = 
E?gC(p) c i$(i where i p represents the last entry of i, then k^^ = 

Es=0 Ei£C(p) C if (s,? p _i,(ip+s)mod4) ' 

It provides a gateway to extend from the /c-equations of (l/4) p th- fraction 
to (l/4) p+1 th-fraction, where the subscript vectors of the /c-equations are 
all odd entries. For examples, this rule helps to extend from k\ of (1/4) th- 
fraction to /ci3 of (l/16)th-fraction, or km of (1/64) th-fraction to /C1333 of 
(l/256)th-fraction. 

Rule 3 provides a relationship between two /c-equations of words with 
slight difference in the columns chosen. 

Rule 3. Given a general k-equation in a (1 / '4) p+1 th-fraction QC de- 
sign krf = /c(^ jSlj ^ p _ ; ) , then /^(to ; ,s 2 ,«lp_;) = © ^(0i,2,0p_i) ' w ^ er e s± = (S2 + 
2) mod 4. 



CA APPROACH FOR QCD AND APPLICATIONS TO (l/64)TH-FRACTIONS 7 



The addition of 2 q t \ implies that a new word is derived from the 

original word with additional inclusion of the (21 — l)th and (2i)th columns 
from D, plus some columns in /„ so that the termwise multiplication of 
these additional columns results in a vector of 1, that is, a complete aliased 
structure. Notice that the inclusion of a column twice is equivalent to the 
exclusion of the column. In the case when s± is odd, the exchange between 1 
and 3 represents a derivation of different form of /c-equations when the word 
includes either the (2/ — l)th or (2/)th column only. On the other hand, 
when si is even, the exchange between and 2 represents a derivation of 
the fc-equation of a new word that includes or excludes both the (21 — l)th 
or (2Z)th columns. 

Let C z (p) be a subset of C(p) for z = 0,1,2 as follows. For z is even, 

C z (p) = {i £ C(p) : i\ H \-i p = 2; (mod 4)}; otherwise, C\(p) = {i € C(p) :i\ + 

■ ■ ■ + i p = 1 or 3(mod4)}. Then the general structure of a fe-equation, where 
all entries of w are odd, can be derived in the following theorem. 

Theorem 1. In a (1 / '4) p 'th- fraction QC design, for all odd entries of 
w = T p , a k-equation is expressed as k^ = 1 £? eC7 i(p) /•• + 2 Eigc 2 ( P ) h 

There are 2 2p_1 frequencies with coefficients 1, 2 2p ~ 2 frequencies with 
coefficients and 2 2p_2 frequencies with coefficients 2. Furthermore, among 
those 2 2p_2 frequencies with coefficients 2, there are 2 P_1 frequencies that all 
entries of i2 are either or 2. It is also the same for those 2 2p_2 frequencies 
with coefficients 0. 

Example 2. We consider a /c-equation fen in a general (1/16) th- fraction 
QC design D. We can express k u = l(/ i + f w + /21 + /12 + /03 + /30 + /23 + 
/ 32 ) + 2(/ 02 + /20 + hi + /as), that is, C = {(00), (22), (13), (31)}, d = 
{(01), (10), (21), (12), (03), (30), (23), (32)} and C 2 = {(02), (20), (11), (33)}. 
By counting the above frequencies, there are 2 2p 1 = 8 frequencies with co- 
efficient 1, 2 2p_2 = 4 frequencies with coefficients and 2 2p ~ 2 = 4 frequencies 
with coefficients 2. Furthermore, among those four frequencies with coeffi- 
cients 2, there are two frequencies (/02 and /20) that all entries of 12 are 
either or 2. It is also the same for those frequencies with coefficients (/oo 
and / 22 ). 

The last rule defines the a-equation of a word accompanied with a k- 
equation. 

Rule 4. Given a general k-equation in a (1 / '4) p 'th- fraction QC design 
as in Theorem 1, then the a-equation of the corresponding word is = 

Rule 4 implies that the aliasing index of a word depends only on the 
number of odd entries in w and their positions, and the even entries basi- 
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cally have no effects. For example, k\o and k\2 are expected to share the 
same aliasing index a±o, but kuo and fcon ar e expected to have different 
aliasing indexes, the prior has aliasing index ano and the latter has aliasing 
index aon- 

Among all 4? fc-equations for a general (l/4) p th- fraction QC design D, 
some of them are equivalent to others and some are irrelevant. The following 
theorem considers these equivalences and irrelevance and specifies a list of k- 
equations that are necessary to be computed in order to obtain the properties 
of D. 

Theorem 2. Consider a general (1 / '4) p 'th- fraction QC design D. There 
exists 4 P possible combinations of w for k-equations. It is necessary and 
sufficient to consider the following w in order to obtain the properties of D: 

(1) w that all entries are even, except all entries are 0; 

(2) w that the first odd entry must be 1 for w that consists of odd entries. 

There are 2 P — 1 k-equations in the first group of w and 2 2p ~ 1 — 2 P_1 k- 
equations in the second group. 

Example 3. We consider a general ( 1/16) th- fraction QC design D and 
there are 16 possible combinations of w listed in Example 1. According to 
Theorem 2, the first group of w has only even entries. Except {0, 0}, there are 
three combinations that satisfy this situation and they are {0, 2}, {2, 0} and 
{2, 2}. For the remaining 12 combinations (with at least one odd entry), these 
6 combinations {0,3}, {2,3}, {3,0}, {3,1}, {3,2}, {3,3} are not included in 
consideration because the fe-equations of them are exactly equivalent to those 
with w = {0,l}, {2,1}, {1,0}, {1,3}, {1,2}, {1,1}, respectively. Therefore, 
among all 16 possible combinations of w, only 9 of them, 3 in the first group 
and 6 in the second group, are necessary and sufficient to be considered in 
order to determine the properties of D. 

4. Code arithmetic (CA) approach for generating wordlength equations 
of (l/64)th-fraction QC designs. This section extends the results of 
(l/16)th-fraction QC designs that appeared in Zhang et al. (2011) and 
Phoa, Mukerjee and Xu (2012), and sets of ^-equations and a-equations 
for (1/64) th- fractions QC designs are generated using the theorems above. 
These equations are applied to derive the design properties of (l/64)th- 
fraction QC designs. 

Following Theorem 2, 35 /c-equations are sufficient to determine the prop- 
erties of a (l/64)th- fraction QC design. Specifically, seven of them belong to 
the first group and 28 of them belong to the second group. Using the CA ap- 
proach, we derive these 35 ^-equations and their corresponding a-equations 
from the /s-equations of (l/4)th- and (1/16) th- fractions QC designs. First, 
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we define C(2) to be a 16 x 2 matrix consisting of all 16 possible combinations 
of quaternary entries. Throughout this section, we express all fe-equations 
as a row in the fe-matrix for clear and convenient notation. 

Rule 1 and two corollaries are applied to obtain fe-equations where i con- 
tains at least one 0. More explicitly, to obtain fe-equations with two 0s in i, 
that is, &io(b koio, feooij ^200 , &020 and feoo2> we apply Corollaries 1 and 2 with 
1 = 0,1, 2. For example, for feioo> we apply Corollary 1 with I = 0. This yields 
a fe-equation where, for j, fe = 0, 1, 2, 3, the coefficients of fojk, Hjk anci 
jzjk are 0, 1, 2 and 1, respectively. Rule 4 suggests aiooj the a-equations of 
feioo> such that the coefficients of fojki fijk, f2jk and fzjk are 0, 1, and 1, 
respectively. 

For all fe-equations with one in i, we consider applying Rule 1 on fen, 
ki3, ki2, &2i an d A?22 with different I. This leads to feon, feoi3, fcoi2, feo2ij 
k 02 2 when I = 0, fcioi, feio3, ho2, k 2 oi, k 2 02 when / = 1 and k 110 , ki 30 , k 120 , 
^210) ^220 when I = 2. For example, for feioi, Rule 1 suggests that wi = 
w p -l = 1. Then for every row of C(2), denoted as (01,02), the coefficients of 
/(ci,o,c2)>/(ci,i,c2)>/(ci,2,c2))/(ci,3,c 2 ) in fc ioi are all equal to the coefficient of 
/(ci.ca) in fc n- 

It is straightforward to substitute 0s in all fe-equations mentioned above 
with 2 by Rule 3. By changing one into 2 in i, we obtain feio2) fei20j 

&012) ^210 5 &021) ^201 5 ^202, ^220i &022, fell2, fel32, fel22, &212) ^222, &121, fel23> 

^221 , ^211 and ^213- F° r example, in order to obtain fei 2 i, Rule 3 suggests 
performing a CA operation fei2i = feioi ©feo20- The a-equation of fem is equal 
to aioi- 

Rule 2 is applied in order to obtain the fe-equations with all odd entries 
in i, including km, fen3, kisi and /C133. According to Rule 2, &133 can be 
derived from fen. For every row of C(2), the first and second entries are 
considered and i p , respectively. For example, i p -i = 1 and i p = 

for fiQ. Then we can determine the coefficients of frequency vectors in fei33 
from those in fen. Consider i = (10), for example. The coefficient of /10 in 
fen is 1. This implies / io = fm = /212 = /313 = 1 in fei 33 for s = 0, 1, 2, 3. 
Consider i = (02) as another example. The coefficient of /02 in fen is 2. This 
implies / 00 2 = /103 = /200 = /301 = 2 in fei 33 for s = 0, 1, 2, 3. The other three 
fe-equations without 0s in i can be derived from fei 33 via the CA operations 
suggested in Rule 3: fe m = (fei 33 © fe 02 o) © &002, feii3 = fei33©fe]20, and fei 3 i = 
fei33 © feoo2- The a-equations of fem, feii3, fei3i and /C133 are the same. 

There are in total 35 fe-equations and 7 a-equations in K and A, re- 
spectively. Similar to (l/16)th-fraction QC designs, we may rewrite these 
fe-equations and a-equations into matrix forms where 

K = (feooij &010> ^100j feo02, feoil; ^013; ^020) &101> &103, ^110) ^130) fe200j &012, 

feo21, fel02, felll, fell3 5 fel31i ^133; &12Cb &201) fenOj M}22, fell2, fel32, fel21j 

fel23 > &202 , fe 2 ll , fe213 , &220 , &122 , fe212 , fe221 , fe222 ) T , 
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= (/oOO, /001) /o02, /003, /oiO, /oil, /oi2, /oi3, /o20, /o21, /o22, f 023, f 030, 
/()31, /o32, /033j /lOO) /lOl, /l02, /l03,/ll0, /ill, /ll2, /ll3, /l20> /l21, 
/l22, /l23j /l30, /l31, /l32, /l33, f 200, hoi, ho2, f203, f 210, fill, f 212, 
/213 j /220 1 /221 j /222 j /223 , /230 j /231 j /232 , /233 , /300 , /3OI j /302 j /303 , 

/310) /311) /312, /313, /320, /321, /322, /323) /330, /331, ^332, /333) T , 

/012101210121012101210121012101210121012101210121012101210121012l\ 
0000111122221111000011112222111100001111222211110000111122221111 
0000000000000000111111111111111122222222222222221111111111111111 
0202020202020202020202020202020202020202020202020202020202020202 
0121121021011012012112102101101201211210210110120121121021011012 
0121101221011210012110122101121001211012210112100121101221011210 
0000222200002222000022220000222200002222000022220000222200002222 
0121012101210121121012101210121021012101210121011012101210121012 
0121012101210121101210121012101221012101210121011210121012101210 
0000111122221111111122221111000022221111000011111111000011112222 
0000111122221111111100001111222222221111000011111111222211110000 
0000000000000000222222222222222200000000000000002222222222222222 
0202111120201111020211112020111102021111202011110202111120201111 
0121210101212101012121010121210101212101012121010121210101212101 
0202020202020202111111111111111120202020202020201111111111111111 
0121121021011012121021011012012121011012012112101012012112102101 
0121101221011210101221011210012121011210012110121210012110122101 
0121101221011210121001211012210121011210012110121012210112100121 
0121121021011012101201211210210121011012012112101210210110120121 
0000222200002222111111111111111122220000222200001111111111111111 
0121012101210121210121012101210101210121012101212101210121012101 
0000111122221111222211110000111100001111222211112222111100001111 
0202202002022020020220200202202002022020020220200202202002022020 
0202111120201111111120201111020220201111020211111111020211112020 
0202111120201111111102021111202020201111020211111111202011110202 
0121210101212101121010121210101221010121210101211012121010121210 
0121210101212101101212101012121021010121210101211210101212101012 
0202020202020202202020202020202002020202020202022020202020202020 
0121121021011012210110120121121001211210210110122101101201211210 
0121101221011210210112100121101201211012210112102101121001211012 
0000222200002222222200002222000000002222000022222222000022220000 
0202202002022020111111111111111120200202202002021111111111111111 
0202111120201111202011110202111102021111202011112020111102021111 
0121210101212101210101212101012101212101012121012101012121010121 

\0202202002022020202002022020020202022020020220202020020220200202/ 



-A — (aooi j aoio j a-ioo ,&oii, &ioi ,011050111)1 
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/010101010101010101010101010101010101010101010101010101010101010l\ 
0000111100001111000011110000111100001111000011110000111100001111 
00000000000000001 1111111111111 1 100000000000000001 1 11111111111111 
B = 0101101001011010010110100101101001011010010110100101101001011010 
0101010101010101101010101010101001010101010101011010101010101010 
0000111100001111111100001111000000001111000011111111000011110000 

yoioiioiooioiioioioiooioiioiooioioioiioiooioiioioioiooionoiooioiy 

The constants for calculating wordlengths are 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,6 and 5 for seven a-equations 
are 0, 0, 0, 1, 1, 1, 0. Then we apply the K and A matrix to the design prop- 
erties of a general (l/64)th- fraction QC design D with an even number of 
factors. Assume D is constructed from a generator matrix G = (u,v,w, I n ). 
Theorem 3 presented below gives an account of words of all possible types. 

Theorem 3. With reference to the 2( 2n+6 )~ 6 QC design D, assuming 

J2i=l,3;j=l,3;k=0,2 fijkt Z/i=l,3;i=0,2;fc=l,3 fijk and z2i=Q,2;j=l,3;k=l,3 fijk are a ^ 
greater than 0, the following hold: 

(a) There are 8/pf o words each with aliasing index pwol each 1/4 of 
them have lengths fcioo + 1? ^120 + 3, ^102 + 3 and k\22 + 5. 

(b) There are 8/pgio words each with aliasing index poio/ each 1/4 of 
them have lengths fcoio + 1, &210 + 3, &012 + 3 and £212 + 5. 

(c) There are 8/pgoi words each with aliasing index pool/ each 1/4 of 
them have lengths fcooi + 1, &201 + 3, &021 + 3 and £221 + 5. 

(d) There are 8/pf 10 words each with aliasing index puo; each 1/4 0/ 
i/iem have lengths kno + 2, ^130 + 2, fen2 + 4 and /C132 + 4. 

(e) There are 8/pf i words each with aliasing index pioi,' eac/t 1/4 0/ 
i/iem /taue lengths fcioi + 2, fcxo3 + 2, &121 + 4 and k±23 + 4. 

(f) There are 8/pq U words each with aliasing index poll/ each 1/4 of 
them have lengths feon + 2, fcoi3 + 2, &211 + 4 and A:2i3 + 4. 

(g) There are 8/p\ lx words each with aliasing index pm; each 1/4 of 
them have lengths km + 3, kns + 3, k^i + 3 and ^133 + 3. 

(h) There are 7 words each with aliasing index 1 ; they have lengths /C200 + 
2, k 2o + 2, /c 02 + 2, A; 2 2o + 4, /C202 + 4, /E022 + 4 and k 2 22 + 6, respectively. 

All Pijk are defined as 2~L( a ^fc+ <5 )/ 2 J ; where 5 = 1 for puo, pioi and pou, 
and 5 = otherwise. 

The proof of Theorem 3 can be done in a similar way as either the matrix 
expansion method in the proof of Theorem 1 of Phoa and Xu (2009) or the 
trigonometric approach in the proof of Theorem 2 of Zhang et al. (2011) 
and omitted here. Theorem 3, in conjunction with equations of K and A, 
shows that the resolution and wordlength pattern of the design D depend 
on u, v and w only. The following example illustrates the calculations of the 
generalized resolution and generalized wordlength pattern of D. 
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Example 4. Given the generating matrix of a 256 x 14 quaternary-code 



design D, 



G = (u, v, w, I4) 



/l 1 2 1 0\ 

12 10 10 

1 3 3 1 

\2 1 3 1/ 



D can be represented by a frequency vector F = (O22, 1, 62, 1, O5, 1, 67, 1, 024), 
where n is a vector of with length n.SoK = CF = (5, 5, 5, 6, 4, 4, 6, 4, 4, 4, 4, 
6, 3, 3, 3, 3, 3, 3, 7, 3, 3, 3, 4, 2, 6, 2, 6, 4, 6, 2, 4, 5, 5, 5, 2) and A = BF = (3, 3, 3, 2, 
2, 2, 1). It leads to 35 wordlengths with lengths 6, 6, 6, 8, 6, 6, 8, 6, 6, 6, 6, 8, 
6, 6, 6, 6, 6, 6, 10, 6, 6, 6, 8, 6, 10, 6, 10, 8, 10, 6, 8, 10, 10, 10, 8 and seven 
aliasing indexes all equal to 1/2. Theorem 3 entails 224 partial words each 
with aliasing index 1/2; of these, 168 have length six and 56 have length 
ten. In addition, Theorem 3 entails seven complete words of length eight. 
Hence, in this case the QC design D, which is a 2 14 ~ 6 design, has resolution 
6.5 and wordlength pattern (0, 0, 0, 0, 0, 42, 0, 7, 0, 14, 0, 0, 0, 0) . Comparing to 
the regular design of the same size, this QC design has a higher resolution 
(6.5 versus 5.0) and it has better aberration (^5 = for QC design versus 
A5 7^ for regular design). Therefore, this QC design is more favorable than 
its corresponding regular design. 



Instead of performing a complete enumeration, a periodic structure for a 
class of good (l/64)th- fraction QC designs with high resolution is presented 
in the following theorem. 

Theorem 4. Given a 2( 2n+6 ) -6 QC design Dq defined by a frequency 
vector Fq, assume Dq satisfies the conditions in Theorem 3 and it has gener- 
alized resolution R = r + 1 - p . Then for t>0, a 2( 2n + 126 *+ 6 )- 6 QC design 
Dt defined by Ft = Fo + (0, lQ3)t has generalized resolution Rt = ?"< + 1 — pt, 
where r t = ro + 64t and pt = po(2~ 16t ) if pq < 1 and p t = 1 if po = 1. 

Example 5. Following Example 4, let F = (O22, 1, 2 , 1, 5 , 1, 7 , 1, 024) 
and the 256 x 14 QC design Dq has generalized resolution 6.5. Then The- 
orem 4 suggests that for t = 1, a 2 140-6 QC design D\ defined by F t = 
(0,r 2 i,2,l 2 ,2,r 5 ,2,l 7 ,2,r 24 ) has rt = 6 + 64(1) = 70 and p t = (1/2) x 
(2-16(1)) = 2" 17 , that is, generalized resolution 70.9999924. 

5. Summary. This work provides some theoretical understandings of the 
structure of a general (l/4) p th- fraction QC design. In Section 2 we show 
via the Code Arithmetic approach how the /c-equations and a-equations of 
a general (l/4) p th- fraction QC design are developed from those of other 
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( 1/4) Hh- fraction QC designs, where p> h. Section 3 lists four rules on the 
structure of fc-equations and a-equations when some entries of w are added 
and/or changed. In addition, Theorem 1 describes the general structure 
of fc-equations when all entries are odd and Theorem 2 suggests which k- 
equations are sufficient to be considered so that the design properties can be 
determined. In Section 4 these rules and theorems are applied to determine 
the properties of (l/64)th- fraction QC designs and the periodic structure 
regarding resolution is derived. 

6. Proofs. 

6.1. Proof of Corollaries 1 and 2. We prove Corollary 1 via induction. 
It is trivial for p = 1, because it leads to k±o and &oi for I = 0, 1. As- 
sume p = z is true, that is, ^,1,0^) = E? 6 c« + Aw,.,) + 
2/^2? a)- For p = z + 1, we rewrite w as (0j, 1, 0, 2 _/), that is, insert 
a in the (I + 2)th entry of w. Applying Rule 1, we have k,^ 10 q \ = 

ELoEi 6C ( Z )(/(? ! 4 )S ^_ i )+/(? ! ,3 >s ,?,_o +2 %,2,^- i ) ) - Notice that C*'' a '**-0 

represents the ith row of C(z + 1) for s = 0,1,2,3, and the above equa- 

tion becomes ^i^+d-,) = ^2=0 E^+lA^l,?^,) + f &&H, + i)-i) + 
2/^ 2 r ^ This completes the proof of Corollary 1. The proof of Corol- 
lary 2 follows the same induction except the formula is different. 

6.2. Proof of Theorem 1. We prove Theorem 1 via induction. The cases 
of p = 1 and p = 2 are true from the results of Phoa and Xu (2009) and 
Zhang et al. (2011). Assume it is true for p = z is true, that is, for k$ = 

1 X)ieCi(.z) h ' ^ Si<=c* 2 (2) fa * ne sum °^ entries °f au * m Ci( z ) are °dd 
and the sum of entries of all % in C<i{z) are even. Consider p = z + 1. 
We start from rewriting k^ = 0(£ ?6Co(z) f(t_ ltiz )) + l(E? 6 ci(*) + 
2(X)iec 2 (2) 1! ))■ ^he application of Rule 2 suggests that 

k (l,3 z ) = Es=0°(E? e C ( z ) i \a,i z _ x ,i g +s)) + 1 (EieCi(z)Af>4-l^+s)^ + 

2 (Si e c2(z) As,iz-i,« z +s))' Notice tliat if the sum of entries of (i z -i) plus is 
odd, then s plus the sum of entries of ^2(i z ~i) plus (i z + s) is still odd for 
s = 0, 1, 2, 3. It is also true for the even case. 

Applying Rule 3, fy^,^) = fy^^Vi) ® fc (ff,,2&_,)' where S2 = ( Sl + 
2) mod 4. L w (l + 2) = L w (3 + 2) = 1 implies that the frequencies with an odd 
sum of entries of i have odd coefficients. Similarly, L UI (0 + 2) = 2 and L w (2 + 
2) = imply that the frequencies with an even sum of entries i have even 
coefficients. Therefore, by repeatedly applying Rule 3 to change all entries 
of 3 into 1 in w, we can express k fz+1 =0^ eCo(z+1) /■ + 1 Ei eCl (z+i) /? + 
2Eiec 2 (2+i) h- This completes the proof. 
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6.3. Proof of Theorem 2. Consider a general (l/4) p th-fraction QC design 
D. There are 4 P different combinations of w with entries in Z4 £ {0,1,2,3}. 
Among these w, there are 2 P of them where their entries are all even. Then 
it is obvious that k^ is obviously irrelevant to any properties of D because 
this fc-equation does not include any columns from V and the columns from 

are complete. This leads to the first group of w with a total of 2 P — 1 
possible combinations. 

Eliminating the choice with all even entries, there are 4 P — 2 P different w 
that consist of at least one odd entry. If we focus on the first odd entry of 
w, half of these w start with 1 and another half start with 3. Notice that k^ 
and k -, are equivalent if all 1 entries in w become 3 entries in w' and vice 
versa. It is proved as follows. 

Using the expression in Theorem 1, without loss of generality, k^ = 

dip) H + 2 S?eC* 2 (p) h A re P eated use of Rule 3 on ever y °dd entry 
of w in ktf leads to k -, = k^ k^ 2 , where the entries of W2 are 2 if the 
corresponding entry of w is odd, and otherwise. We can express k$ 2 eas- 
ily by the CA operation on the expressions of Corollary 2 and it results in 

k w 2 = 2 E? e ci( P ) /?+ °E? e c 2 ( P ) h- Then k w' can be ex P ressed in the same 

way as k^ due to the Lee weight L w (3) = 1. 

Therefore, for all w that consist of odd entries, it is sufficient and necessary 
to consider the fc-equations that the first odd entry of w is 1, and there are 
(4? - 2 p )/2 or 2 2p ~ 1 - 2 p ~ l w in total. 

6.4. Proof of Theorem 4- About the periodicities of rj, we start from 
the original^ /.--matrix K = CF . If F t = F + (0, l 63 )t, then K t = CF t = 
C(Fq + (0, l63)t) = Kq + C(0, lQ3)t. Since the second term results in a vec- 
tor of length 35 and all entries are 64i, and the constants for calculating 
wordlengths are invariant to t, r± = ro + 64i. 

About the periodicities of pt, we start from the original a-matrix Aq = 
BFq. Similar to the /c-matrix, At = Aq + 5(0, le3)t. Since the second term 
results in a vector of length 7 and all entries are 32i, and the constants for 
calculating aliasing indexes are fixed at (0,0,0, 1, 1, 1,0), pt = 2~L( a *+ <5 )/ 2 J = 

2 -L(ao+32t+5)/2j = 2 -L(«o+5)/2J 2 -32t/2 = W 2 -16t) 
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